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Abstract 
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■ We discuss the meaning of background independence in quantum theo- 

ries of gravity where geometry and gravity are emergent and ihustrate 
, the possibihties using the framework of quantum causal histories. 
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dynamical or fixed? 
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1.1 Introduction 

The different approaches to quantum gravity can be classified according 
to the role that spacetime plays in them. In particular, we can ask 
two questions of each approach: 1) Is spacetime geometry and general 
relativity fundamental or emergent? 2) Is spacetime geometry, if present. 



Reviewing the different approaches we find that they split into four 
categories. First, there are the quantum field theory-like approaches, 
such as string theory and its relatives. Here general relativity is to be 
' an emergent description, however, the spacetime that appears in the 

initial formulation of the theory is fixed and not dynamical. Next are 
the so-called background independent approaches to quantum gravity, 
such as loop quantum gravity, spin foams, causal sets and causal dynam- 
ical triangulations. Geometry and gravity here is fundamental, except 
quantum instead of classical. These approaches implement background 
independence by some form of superposition of spacetimes, hence the ge- 
ometry is not fixed. Third, there are condensed matter approaches (see 
Volovik, 2006). While it is clear that relativity is to be emergent, there 
is confusion on question 2 above. These are condensed matter systems, 
so it seems clear that there is a fixed spacetime in which the lattice lives. 
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however, it can be argued that it is an auxilhary construction, an issue 
we shall not resolve here. 

Our main focus in this chapter is a new, fourth, category that is cur- 
rently under development and constitutes a promising and previously 
unexplored direction in background independent quantum gravity. This 
is pre-geometric background independent approaches to quantum grav- 
ity. These start with an underlying microscopic theory of quantum 
systems in which no reference to a spatiotemporal geometry is to be 
found. Both geometry and hence gravity are emergent. The geometry 
is defined intrinsically using subsystems and their interactions. The ge- 
ometry is subject to the dynamics and hence itself dynamical. This has 
been claimed to be the case, in different systems, by Dreyer 2004 and 
this volume; Lloyd, 2005, Kribs and Markopoulou, 2005 and Konopka, 
Markopoulou and Smohn, 2006. 

As can be seen from the above, this new direction is in fact orthogonal 
to all previous approaches and so it comes with its own set of promises 
and challenges. We shall discuss these but we also wish to outline the 
choices involved in the answers to our two questions above. It is normally 
difficult to have an overview of the choices involved in picking different 
directions in quantum gravity because the mathematical realizations are 
intricate and all different. Luckily, for the present purposes, we find 
that we can base the discussion on the formalism of Quantum Causal 
Histories (QCH), a locally finite directed graph of finite-dimensional 
quantum systemqj. 

A QCH, depending on the physical interpretation of its constituents, 
can model a discrete analogue of quantum field theory, a traditional, 
quantum geometry based background independent system, or the new, 
pre-geometric background independent theories. This will allow us to 
keep a overview of the forks on the road to quantum gravity. It will 
also be ideal for analyzing the newest kind of background independent 
systems and obtaining some first results on their effective properties. 
In particular, we shall see how one can extract conserved quantities in 
pre-geometric systems using a straightforward map between a QCH and 
a quantum information processing system. 

The outline of this chapter is as follows. In section [TT2l we give the 
definition of a Quantum Causal History, together with a simple example, 
locally evolving networks in subsection II. 2. II At this point we have 



f The finiteness is a simple implementation of the expectation that there really are 
only a finite number of degrees of freedom in a finite volume, arguments for which 
are well-known and we have reviewed them elsewhere (Markopoulou, 2002). 
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not restricted ourselves to any particular physical interpretation of the 
QCH and the options are listed in 11.2.21 In section 11.31 we give the 
necessary definitions of background independence. The following three 
sections contain three distinct physical interpretations of a QCH: As 
a discrete analogue of quantum field theory (a background-dependent 
theory) in section [1.41 a quantum geometry theory in section fl. 51 with a 
discussion of advantages and challenges (|1.5.ip and finally the new type 
of background independent systems in scction [L6l Their advantages and 
challenges are discussed in ll.6.21 In section [1.6.31 we map a QCH to a 
quantum information processing system and use this to derive conserved 
quantities with no reference to a background spacetime, complete with 
a simple example of such conserved quantities. We conclude with a brief 
discussion of these new directions in section [T7fl 



1.2 Quantum Causal Histories 

A quantum causal history is a locally finite directed graph of finite- 
dimensional quantum systems. We start by giving the properties of the 
directed graph and the assignment of quantum systems to its vertices 
and appropriate operators to its edges. The addition of 3 axioms ensures 
that the properties of a given graph are reflected in the flow of physical 
information in the corresponding quantum operators and completes the 
definition of a Quantum Causal History 0. 

Let r be a directed graph with vertices x G V{T) and directed edges 
e e £^(r). The source s(e) and range r(e) of an edge e are, respectively, 
the initial and final vertex of e. A (finite) path w = • • • ei in F is 
a sequence of edges of T such that r{ei) = s{ei+i) for 1 < i < fc. If 
s(w) = r{w) then we say it; is a cycle. We require that T has no cycles. 

If there exists a path w such that s{w) — x and r(u') — y let us write 
X < y ioT the associated partial ordering. We call such vertices related. 
Otherwise, they are unrelated. We use x ~ z to denote that x and z 
are unrelated. Given any x < y, we require that there are finitely many 
z g V{T) such that x < z < y. This is the condition of local finiteness. 

Definition 1 Parallel set, complete source, complete range, complete 
pair. 

A parallel set ^ C E(T) is defined by the property that x ^ y whenever 

t The abstract form of a Quantum Causal History based on a directed graph that 
we follow here was given by Kribs, 2005, based on the original definition in 
Markopoulou, 2000 and Hawkins, Markopoulou and Sahlmann, 2003. 
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x,y € A parallel set ^ is a complete source of x if all paths w with 
r{w) = X have s{w) G Conversely, a parallel set is a complete range 
of X if all paths w with source s{w) = x have range in ^, r(w) G ^. Two 
parallel sets ^ and C are a complete pair if all paths w that start in ^ 
s{w) G ^ end up in C, r{w) G and the reverse. 

For example, in the directed graph 




^1 is a complete source for y while the parallel sets ^2 and 77 are not. 
The sets rj and e are a complete pair. 

We now wish to associate quantum systems to the graph. The con- 
struction of a quantum causal history starts with a directed graph F 
and assigns to every vertex x &V{T) a finite-dimensional Hilbert space 
7i{x) and/or a matrix algebra (or A{x) for short) of operators 

acting on H{x). It is best to regard the algebras as the primary objects, 
but we will not make this distinction here. 

If two vertices, x and z, are unrelated, their joint state space is 

HixUz)^H{x)(g)niy). (1.1) 

If vertices x and y are related, let us for simplicity say by a single edge e, 
we shall think of e as a change of the quantum systems of the source of 
e into a new set of quantum systems (the range of e) . It is then natural 
to assign to each e G E{T) a completely positive map <I>e: 

<i>e : ^(s(e)) ^(r(e)), (1.2) 

where A{x) is the full matrix algebra on TL{x). Completely positive maps 
are commonly used to describe evolution of open quantum systems and 
generally arise as follows (see, for example, Nielsen and Chuang, 2000). 

Let TLs be the state space of a quantum system in contact with an 
environment T-Le (here TLs is the subgraph space and T-Le the space of 
the rest of the graph). The standard characterization of evolution in 
open quantum systems starts with an initial state in the system space 
that, together with the state of the environment, undergoes a unitary 
evolution determined by a Hamiltonian on the composite Hilbert space 
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7i = TCs ® Hb, and this is followed by tracing out the environment to 
obtain the final state of the system. 

The associated evolution map $ : A{Hs) ^ -4,(7is) between the cor- 
responding matrix algebras of operators on the respective Hilbert spaces 
is necessarily completely positive (see below) and trace preserving. More 
generally, the map can have different domain and range Hilbert spaces. 
Hence the operational definition of quantum evolution $ from a Hilbert 
space Hi to H2 is: 

Definition 2 Completely positive ( CP) operators. A completely positive 
operator ^ is a linear map $ : A{Ti.i) — » A{TC2) such that the maps 

idu ® ^ ■■ Mk ® A{ni) -> Mk ® A{n2) (1.3) 
are positive for all k > 1. 

Here we have written Mk for the algebra ^(C*"'). 

Consider vertices x,y,z and w in F. There are several possible con- 
necting paths, such as 

z w z w 

• • • • 

fXl \/\ 

• • • • 

X y X y 

We need the quantum evolution from A{x U y) to A{z U w) to reflect 
the underlying graph configuration (the quantum operators should dis- 
tinguish between the above diagrams). The following definition ensures 
this. 

Definition 3 A quantum causal history consists of a simple matrix 
algebra A{x) for every vertex x G V(T) and a completely positive map 
$(a;, y) : A{y) — > A{x) for every pair of related vertices x < y, satisfying 
the following axioms. 



w 
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Axiom 1: Extension. 



Let ^ be the complete source of y and a; G ^. 
For any such y, there exists a homomor- 
phism <I>(C,y) : A{y) A{£,) such that 
the reduction of '^{S,,y) to A{y) A{x) 
is $(a;,y) 

Similarly, for the reflected diagram on the 
right for C, a complete range of y. The ad- 
joint of $(2/, C) is a homomorphism while 
its reduction to y — > z is $(?/, z). 



^{x,y)J 


i'(e,y) 
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Axiom 2: Commutativity of unrelated vertices. 



lix z and ^ is a complete source of both 
y and z, then the images of $(^, z) and 
$(^, y) in A{£,) commute. 



Similarly, on the right, the images of 
$■'■(2;, C) and ^^{yX) in A{C) commute. 

Axiom 3: Composition. 



If ^ is a complete source of z and a complete 
range of y, then <i>(y, z) = ^) o $(^, z). 
Similarly for the reverse direction. 



y z 




y 

Note that completely positive maps between algebras go in the reverse 
direction to the edges of the graph. This is as usual for maps between 
states (forward) and between operators (puUbacks). 

The above axioms ensure that the actual relations between the vertices 
of a given graph are reflected in the operators of the Furthermore, 
as shown in Hawkins, Markopoulou and Sahlmann, if we are given the 
CP maps on the edges, these axioms mean that unitary operations will be 
found at the right places: interpolating between complete pairs. When ^ 
and ^ are a complete pair, we can regard the subgraph that interpolates 
between ^ and ( as the evolution of an isolated quantum system. We 
would expect that in this case the composite of the individual maps 
between ^ and ^ is unitary and indeed the above axioms ensure that 
this is the case. 



f Very interesting recent results of Livine and Terno (2006) further analyze and 
constrain the allowed graph structure to take into account the quantum nature of 
the physical information flow represented. 
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1.2.1 Example: Locally evolving networks of quantum 

systems 

Possibly the most common objects that appear in background indepen- 
dent theories are networks. Network-based, instead of metric-based, 
theories are attractive implementations of the relational content of dif- 
feomorphism invariance: it is the connectivity of the network (relations 
between the constituents of the universe) that matter, not their distances 
or metric attributes. We shall use a very simple network-based system 
as a concrete example of a QCH. 

We start with a network S of n — 1, . . . ,N nodes, each with three 
edges attached to it, embedded in a topological 3-dimensional space E 
(no metric on E). The network S is not to be confused with the graph 
r, it is changes of S that will give rise to F. A map from 5 to a quantum 
system can be made by associating a finite-dimensional state space 7i„ 
to each minimal piece of iS, namely, one node and three open edges: 

Hn = Y . (1.4) 

Two such pieces of S with no overlap are unrelated and thus the state 
space of the entire network S is the tensor product over all the con- 
stituents, 

ns = ^nn, (1.5) 

nes 

and the state space of the theory is 

^ = 0^5., (1.6) 

where the sum is over all topologically distinct embeddings of all such 
networks in E with the natural inner product {Si\Si>) — ^S;5., . 

Local dynamics on Ti. can be defined by excising pieces of S and replac- 
ing them with new ones with the same boundary (Markopoulou, 1997; 
Markopoulou and Smolin,1997). The generators of such dynamics are 
given graphically in Fig ll.ll Given a network S, application of Ai results 
in 

i.|5)=5]|5^), (1.8) 

a 

where S'^^ are all the networks obtained from S by an application of one 
move of type i {i — 1,2,3). Together with the identity 1, these moves 
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A2 



Y-Y 



(1.7) 



Fig. 1.1. The three generators of evolution on the network space 7i. They 
are called expansion, contraction and exchange moves. 



generate the evolution algebra 



A 



evol 



(1.9) 



on H . 

Finally, changing the network S by the above local moves produces 
a directed graph V. The vertices of S are also the vertices of F. The 
generator moves correspond to complete pairs and hence unitary oper- 
ators, however, the operators between individual vertices are CP and 
the resulting system of locally evolving networks is a Quantum Causal 
History. For example, in this change of S to S' 



S' 




we have operated with between complete pair sets ^ and C and with 
Ai between complete pairs 77 and e. The map from x to y is a CP map. 



1.2.2 The meaning of T . 

At this stage we have said nothing about the physical interpretation 
of F or the individual quantum systems A{x) on its vertices. While F 
has the same properties as a causal selQ, i.e., the discrete analogue of a 

t Bombelli, Lee, Meyer and Sorkin, 1987. 
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Lorentzian spacetime, it does not have to be one. For example, in the 
circuit model of quantum computation, a circuity that is, a collection of 
gates and wires also has the same properties as T and simply represents 
a sequence of information transfer which may or may not be connected 
to spatiotemporal motions (see Nielsen and Chuang, 2000, p. 129). 

We shall use this flexibility of the QCH to illustrate both the differ- 
ence between a background dependent and a background independent 
system as well as the distinction between background independent the- 
ories of quantum geometry and a new set of pre-geometric theories that 
have been recently proposed. In what follows, we shall see that three 
different interpretations of V and the ^(x)'s give three different sys- 
tems: 1) A discrete version of algebraic quantum field theory, when T is 
a discretization of a Lorentzian spacetime and A{x) is matter on it. 2) 
A causal spin foam, i.e., a background independent theory of quantum 
geometry. Here F is a locally finite analogue of a Lorentzian spacetime 
and the A{x) contain further quantum geometric degrees of freedom. 
Such a theory is background independent when we consider a quantum 
superposition of all F's. 3) A pre-geometric background independent 
theory, when neither F nor the A{x) 's have geometric information. The 
possibility that such a system, with a single underlying graph F may be 
background independent has only recently been raised and explored. 

We shall discuss each of these three possibilities in detail in the rest 
of this chapter, starting with the necessary definitions of background 
independence, next. 



1.3 Background Independence 

Background independence (BI) is thought to be an important part of 
a quantum theory of gravity since it is an important part of the classi- 
cal theorjQ. Background independence in general relativity is the fact 
that physical quantities are invariant under spacetime diffeomorphisms. 
There is no definite agreement on the form that BI takes in quantum 
gravity. Stachel gives the most concise statement of background inde- 
pendence: "In a background independent theory there is no kinematics 
independent of dynamics" . 

In the present article, we shall need to discuss specific aspects of back- 
ground independence and to aid clarity we give the following definitions 
that we shall use: 

t Buttcrficld and Isham, 2000; Stachel, 2005; Smolin, 2005. 
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Definition 4 Background independence I (BI-I): A theory is background 
independent if its basic quantities and concepts do not presuppose the 
existence of a given background spacetime metric. 

All well-developed background independent approaches to quantum 
gravity such as Loop Quantum GravitjQ, causal setfQ, spin foamt]^, 
causal dynamical triangulationf0, dynamical triangulations or quantum 
Regge calculuf[j| implement background independence as a special case 
of the above by quantum analogy to the classical theory: 

Definition 5 Background independence II (BI-II): A background in- 
dependent theory of quantum geometry is characterized by a) quantum 
geometric microscopic degrees of freedom or a regularization of the mi- 
croscopic geometry and h) a quantum sum- over-histories of the allowed 
microscopic causal histories ( or equivalent histories in the Riemannian 
approaches) . 

Recently, new approaches to quantum gravity have been proposed 
that satisfy BI-I but not BI-II: the computational universe (Lloyd, 2005), 
internal relativity (Dreyer, 2004 and this volume) and quantum graphity 
(Konopka, Markopoulou and Smolin, 2006). More specifically, Dreyer 
advocates that 

Definition 6 Background Independence (Dreyer): A theory is hack- 
ground independent if all observations are internal, i.e., made by ob- 
servers inside the system. 

Note that this is a natural condition for a cosmological theory as has 
also been pointed out in Markopoulou, 2000. 

In summary, what constitutes a background independent theory is a 
question that is currently being revisited and new, on occasion radical, 
suggestions have been offered. These are opening up new exciting av- 
enues in quantum gravity research and will be our focus in this chapter. 
In order to discuss them in some detail, however, we shall give examples 
of each in the unifying context of QCH. 

t Ashtekar 1988; Rovelli, 2000; Thiemann, 2007, Smolin, 2004. 
X Bombelli, Lee, Meyer and Sorkin, 1987. 

S Reisenberger, 1994; Reisenberger and Rovelli, 1997; Markopoulou and Smolin, 

1997; Baez, 1998; Oriti, 2001 and this volume. 
V Ambj0rn and Loll, 1998; Ambj0rn, Jurkiewicz and Loll, 2002; 2004. 
II Regge and Williams, 2000. 



12 F. Markopoulou 

1.4 QCH as a discrete quantum field theory 



There is substantial literature in quantum gravity and high energy physics 
that postulates that in a finite region of the universe there should be 
only a finite number of degrees of freedom, unlike standard quantum 
field theory where we have an infinite number of degrees of freedom at 
each spacetimc point. This is supported by Bekenstein's argument, the 
black hole calculations in both string theory and loop quantum gravity 
and is related to holographic ideas. 

It has been suggested that such a locally finite version of quantum 
field theory should be implemented by a many-Hilbert space theory (as 
opposed to the single Fock space for the entire universe in quantum field 
theory). A QCH on a causal set is exactly such a locally finite quantum 
field theory. This can be seen most clearly by formulating QCH as 
a locally finite analogue of algebraic quantum field theory. Algebraic 
quantum field theory is a general approach to quantum field theory 
based on algebras of local observables, the relations among them, and 
their representations (Haag 1992). A QCH provides a similar discrete 
version as follows. 

Let r be a causal set. This is a partial order of events, the locally finite 
analogue of a Lorentzian spacetime. Two events are causally related 
when X < y and spacelikc otherwise. A parallel set ^ is the discrete 
analogue of a spacelike slice or part of a spacelike slice. The causal 
relation < is transitive. 

An algebraic quantum field theory associates a von Neumann algebra 
to each causally complete region of spacetime. This generalizes easily 
to a directed graph. The following definitions are exactly the same as 
for continuous spacetime. For any subset X c F, define the causal 
complement as 

X' := {y e F I Va; G X : X ~ y} 

the set of events which are spacelike to all of X. The causal completion 
of X is X" , and X is causally complete if X = X" . A causal complement 
is always causally complete (i.e., X'" = X'). 

In the most restrictive axiomatic formulation of algebraic quantum 
field theory there is a von Neumann algebra A{X) for every causally 
complete region. These all share a common Hilbert space. Whenever 
X C y, A{X) C A{Y). For any causally complete region X, A{X') is 
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A{X)' , the commutant of A{X). The algebra associated to the causal 



In our discrete version, only a finite amount of structure should be en- 
trusted to each event. In other words, each von Neumann algebra should 
be a finite-dimensional matrix algebra. In von Neumann algebra terms, 
these are finite type I factors. Not surprisingly, simple matrix algebras 
are much easier to work with than type III von Neumann factors. Using 
the (unique) normalized trace, any state is given by a density matrix. 
Recall that the adjoint maps in a quantum causal history are 

the induced maps on density matrices. 

So, we see that the obvious notion of an algebraic quantum field the- 
ory on a causal set, with the physically reasonable assumption of finite 
algebras on events, gives the structure of a QCH. This means that the 
structure of a QCH encompasses a reasonable notion of a quantum field 
theory, and hence is capable of describing matter degrees of freedom. 

This framework may be a good one to investigate questions such as the 
transplanckian mode problem that arises in attempts at a locally finite 
quantum field theory in an expanding universe (for example in Foster 
and Jacobson, 2004). For the purposes of quantum gravity, this is a 
background dependent theory: F is fixed, we only follow the dynamics 
of the A{xys on the F which does not affect F itself. 

1.5 Background independent theories of quantum geometry 

The traditional path to a background independent candidate quantum 
theory of gravity is to consider a quantum superposition of geometries. 
This is the case in Loop Quantum Gravity, quantum Regge calculus 
and causal sets and more recently spin foams and Causal Dynamical 
Triangulations. 

These are realizations of BI-II theories and can be illustrated by a 
QCH in a straightforward way: F will be a causal set, namely, a partial 
order of events that are causally related when x < y and spacelike when 
X ^ y. To each event x, we shall associate an elementary space of 
quantum geometrical degrees of freedom that are postulated to exist 

f Some of the standard arguments about the properties of the local von Neumann 
algebras are valid for causal sets; some are not. The algebras should all be simple 
(i.e., von Neumann factors) because the theory would otherwise have local super- 
selection sectors. For continuous spacetime it is believed that the local algebras 
should be type IIIi hyperfinite factors; however, the reasoning involves the as- 
sumption that there exists a good ultraviolet scaling limit. This does not apply 
here; the small-scale structure of a causal set is discrete and not self similar at all. 
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at Planck scale. The theory provides a swm-over-all F amplitude to go 
from an initial to a final quantum geometry state. For example, this 
can be done as in causal spin networks (Markopoulou and Smolin, 1997; 
Markopoulou, 1997). 

Spin networks are graphs with directed edges labeled by representa- 
tions of SU(2). Reversing the direction of an edge means taking the 
conjugate representation. A node in the graph represents the possible 
channels from the tensor product of the representations pe^^ on the in- 
coming edges to the tensor product of the representations on the 
outgoing ones, Pe^^t, i.e., it is the linear map 

t:(8)Pei„ ^(g)Pe„„,. (1.10) 

Such a map l is called an intertwiner. The intertwiners on a node form a 
finite-dimensional vector space. Hence, a subgraph in the spin network 
containing one node x corresponds to a Hilbert space Ti.{x) of intertwin- 
ers. Two spacelike events are two independent subgraphs, and the joint 
Hilbert space is Ti.{x Uy) = 7i{x) (8) Ti-iy) if they have no common edges, 
or H{x LI y) — J2pi p„ T^i^) ® Ti-iy), if x and y are joined in the spin 
network graph by n edges carrying representations pi , . . . p„ . 

Given an initial spin network, to be thought of as modeling a quantum 
"spatial slice" , F is built by repeated application of local moves, local 
changes of the spin network graph. Each move is a causal relation in the 
causal set. The standard set of local generating moves for 4-valent spin 
networks is given by the following four operators: 




n n 



Note that the new subgraph has the same boundary as the original one 
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and therefore corresponds to the same vector space of intertwinerf0 [J. 
A move Ai is a unitary operator from a state jS") to a new one \S') in 
H. 

A path integral quantum theory of gravity is then obtained from the 
superposition of all possible F's, leading to an amplitude of the form 

^s,,^5„.. = E n ^^(move) (1.11) 

ar=Si„^Sout movcser 

to go from initial spin network Si-a to final spin network S'out- 



1.5.1 Advantages and Challenges of quantum geometry 

theories. 

Particular realizations of quantum geometry theories, such as Loop Quan- 
tum Gravity, spin foams or CDT, amount to quantizations, canonical or 
path integral, of General Relativity. A specific quantization procedure 
will result in specific elementary state spaces and evolution operators. 
The advantage of this is clear: one follows the well-tested path to a new 
theory via the quantization of the classical one, a method that has been 
successful with all other theories that we have tried. 

Nonetheless, progress has been difficult, precisely because of the back- 
ground independence of the classical theory, a feature that distinguishes 
it from all other theories that we have successfully quantized. The equa- 
tions of General Relativity are invariant under the diffeomorphism group 
of the manifold under investigation. A canonical analysis reveals that 
this means that the system is completely constrained: instead of gen- 
erating time evolution, the Hamiltonian vanishes on solutions. That 
means that in the description above, any intuition we may have of the 
r as describing changes of the network in time is incorrect, instead it 
represents a projector from the kincmatical spin network states to the 

f Spin networks were originally defined by Penrose as trivalent graphs with edges 
labelled by representations of 5(7(2). Later, in Loop Quantum Gravity, spin net- 
works were shown to be the basis states for the spatial geometry states. The 
kinematical quantum area and volume operators, in the spin network basis, have 
discrete spectra, and their eigenvalues are functions of the labels on the spin net- 
work. 

I One uses 4-valent networks and moves for SU{2) spin networks, instead of the 
simpler 3-valent ones we used in Fig ll.ll because 3-valent 5(7(2) intertwiner spaces 
are one-dimensional and thus trivial. 

Also note that there is no preferred foliation in this model. The allowed moves 
change the network locally and any foliation consistent with the causal set (i.e. 
that respects the order the moves occured) is possible. This is a discrete analogue 
of multifingered time evolution. For more details, see Markopoulou, 1997. 
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physical solutions. This fact makes it especially hard to tackle questions 
of physical importance such as the emergence of the classical low energy 
limit, i.e., the recovery of the classical theory from the quantum gravity 
candidate. 

Without going in detail into specific issues that arise in each of the BI 
approaches to quantum gravity, one can get an idea of the problems that 
one encounters in the quest for the low energy limit of background inde- 
pendent theories, especially issues specific to BI systems by comparing 
our example to a condensed matter system. The graph F plays the role 
of the lattice, while the W„'s are the microscopic quantum degrees of 
freedom. The low energy problem is analogous to describing the macro- 
scopic behaviour emergent from a many-body system in condensed mat- 
ter physics. Building on that analogy, there has been work, for example, 
on the application of renormalization group methods to such BI systems 
(Markopoulou 2000; Occkl 2002; Livine and Oriti, 2005; Manrique et al, 
2005; Bombelli et al., 2005). 

There are, of course, technical obstacles such as the irregular nature of 
the lattices, the often complicated calculations involving the microscopic 
variables (usually group representations) and the lack of experimental 
controls, readily available in standard condensed matter systems. But 
there are also problems specific to BI systems: 

• Dynamics. The low energy behavior of a physical system depends on 
its dynamics. 

Causal Dynamical Triangulations (CDT) is a clear demonstration of 

this basic fact of physical systems in quantum gravity. Both CDT and 
Euclidean Dynamical Triangulations (DT) start with building blocks 
of the same dimensionality, four-simplices. They differ in the dynam- 
ics. In the continuum limit, CDT finds Hausdorff and heat dimensions 
near 3+1, while the Euclidean theory ends up cither with effective di- 
mension of 2 or infinite. Dynamics is notoriously difficult to implement 
in most background independent approaches, which makes it tempt- 
ing to draw conclusions about the physical content of a theory before 
we have taken dynamics into account. For example, spin foam models 
often relate the valence of the nodes in the spin foam 2-complex to the 
dimensionality of the system and much of the analysis of specific mod- 
els involves analyzing the properties of a single building block without 
considering the entire path-integral. This is analogous to considering 
a spin system in condensed matter physics and inferring properties 
of its continuum limit by looking at the spins, independently of the 
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hamiltonian. The Ising model in 2 dimensions and string networks 
(Wen 2005) have precisely the same building blocks and kinematics, 
square lattices of spins, but different dynamics. The resulting effec- 
tive theories could not be more different. In the field of quantum 
gravity itself, the example of CDT vs DT shows us how little trust we 
should put in properties of the microscopic constituents surviving to 
the low-energy theory. 

We must conclude that any method we may use to analyze the low- 
energy properties of a theory needs to take the dynamics into account. 

• Observables. Using the analogy between the graphs T of our theory 
and a condensed matter system, we may consider applying condensed 
matter methods to the graphs, such as a real space renormalization 
(coarse-graining the graph). However, careful inspection of the real 
space renormalization method in ordinary systems shows that implicit 
in the method is the fact that, coarse-graining the lattice spacing 
coarse-grains the observables. In BI systems, the best we can do is 
relational observables and there is no direct relationship between BI 
observables and the lattice or the history. Hence, the physical meaning 
of coarse-graining a graph is unclear. 

In theories of regularized geometries, such as CDT, there is a some- 
what different issue. The continuum limit observables that have been 
calculated so far are averaged ones, such as the Hausdorff or heat 
dimensions. One still needs to find localized observables in order to 
compare the predictions of the theory to our world. 

• (Lack of) symmetries. We should clarify that when we use the term 
low- energy it is only by analogy to ordinary physics and both energy 
and low are ill-defined. The definition of energy needs a timelike 
Killing vector field, clearly not a feature of a BI theory. A notion of 
scale is necessary to compare low to high. Outside CDT, it is not clear 
how scale enters BI systems. 

Note that all of the above issues are really different aspects of the 
question of dynamics in background independent theories. 



1.6 Background Independent pre-geometric systems 

Is it possible to have a system that satisfies the definition of BI-I in 
section [T73l but does not take the form of quantum geometry as in BI-II? 
Even if this is possible, would such an object be of relevance in quantum 
gravity research? The answer to both of these questions is not only yes 
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but it constitutes an entire new direction in quantum gravity with a new 
set of exciting ideas. 

First, let us note that the example system of section [1 . 2 . II viewed as 
a quantum information processing system is BI-I in the obvious sense: 
it describes a network of quantum systems and makes no reference to 
any spatiotemporal geometry. More precisely, one can ask what a quan- 
tum information processing system (a quantum computer) and our lo- 
cally evolving networks have in common? The answer is that they are 
the same mathematical structure, tensor categories of finite-dimensional 
vector spaces with arrows that are unitary or CP operators. This is 
simply the mathematics of finite dimensional quantum systems. What 
is interesting for us is that this mathematics contains no reference to 
any background spacetime that the quantum systems may live in and 
hence it is an example of BI-I. 

In the past two years, a number of BI-I systems have been put forward: 
Dreyer's internal relativity (Dreyer, 2004 and this volume), Lloyd's com- 
putational universe (Lloyd, 2005), emergent particles from a QCH (Kribs 
and Markopoulou, 2005) and Quantum Graphity (Konopka, Markopoulou 
and Smolin, 2006). All of these can be easily written as a QCH (with 
a single F and no geometric information on the state spaces, hence BI- 
I), so we shall continue the discussion in the more general terms of a 
pre-geometric QCH, just as it was defined in section [TT^ 

1.6.1 The geometrogenesis picture 

Let us consider a simple scenario of what we may expect to happen in 
a BI theory with a good low energy limit. It is a factor of about twenty 
orders of magnitude from the physics of the Planck scale described by the 
microscopic theory to the standard subatomic physics. By analogy with 
all other physical systems we know, it is reasonable to expect that physics 
at the two scales decouples to a good approximation. We can expect 
at least one phase transition interpolating between the microscopic BI 
phase and the familiar one in which we see dynamical geometry. We 
shall use the word geometrogenesis for this phase transition. 

This picture implements the idea that spacetime geometry is a deriva- 
tive concept and only applies in an approximate emergent level. More 
specifically, this is consistent with the relational principle that spatial 
and temporal distances are to be defined internally, by observers inside 
the system. This is the physical principle that led Einstein to special 
and general relativity. The geometrogenesis picture implies that the 
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observers (subsystems), as well as any excitations that they may use 
to define such spatiotemporal measures, to be only applicable at the 
emergent geometric phase. 

The breakthrough realization (Dreyer, 2004 and this volume; Lloyd, 
2005) is that the inferred geometry will necessarily be dynamical, since 
the dynamics of the underlying system will be reflected in the geometric 
description. This is most clearly stated by Dreyer who observes that 
since the same excitations of the underlying system (characterizing the 
geometrogenesis phase transition) and their interactions will be used to 
define both the geometry and the energy-momentum tensor T^^. This 
leads to the following Conjecture on the role of General Relativity: 

If the assignment of geometry and T^^ from the same excitations and interac- 
tions is done consistently, the geometry and T^^ will not be independent but 
will satisfy Einstein's equations as identities. 

What is being questioned here is the separation of physical degrees 
of freedom into matter and gravitational ones. In theories with a fixed 
background, such as quantum field theory, the separation is unproblem- 
atic, since the gravitational degrees of freedom are not really free and do 
not interact with the matter. In the classical background independent 
theory, general relativity, we are left with an intricate non-linear rela- 
tion between the two sets: the Einstein equations. As the practitioners 
of canonical quantum gravity know well, cleanly extracting dynamical 
gravitational degrees of freedom from the matter is fraught with diffi- 
culties. If such a clean separation could be achieved, canonical quantum 
gravity would have succeeded at least two decades ago. 

The new direction unifies matter and gravity in the pre-geometric 
phase and provides a path towards explaining gravity rather than just 
quantizing it. 

1.6.2 Advantages and Challenges of pre-geometric theories. 

Such a radical move raises, of course, numerous new questions. Due to 
the short time that this direction has been pursued, the advantages and 
the challenges here are not as well-studied as in the case of quantum 
geometry, we shall, however, list some here. 

The main advantage in practical terms is that this approach allows 
for ordinary quantum dynamics in the pre-spacetime theory, instead of a 
quantum constraint, potentially providing a way out of the issues listed 
in section 11.5.11 If successful, it promises a deeper understanding of 
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the origin of gravity, usually beyond the scope of quantum geometry 
theories. 

The obvious challenges are: 

• Time. Does the ordinary dynamics of the pre-geometric phase amount 
to a background time? Keep in mind that there are strict observa- 
tional limits on certain kinds of background time (Jacobson. Liberati 
and Mattingly, 2006). Recent work indicates that the answer is not 
clear. There are several possible mechanisms that may wipe out any 
signature of the pre-geometric time when we go through the phase 
transition (Lloyd, 2005; Konopka and Markopoulou, 2006; Dreyer, 
this volume). 

• Geometry. How can we get geometry out if we do not put it in? Pre- 
sumably, most pre-spacetime systems that satisfy the QCH definition 
will not have a meaningful geometric phase. Will we need a delicate 
fine-tuning mechanism to have a geometric phase or is there a generic 
reason for its existence? 

A variety of ways that geometry can arise have been proposed: dis- 
persion relations at the Fermi point (Volovik, also see Dreyer, this vol- 
ume), symmetries of the emergent excitations (Kribs and Markopoulou, 
2005), free excitations (Dreyer), restrictions on the properties of the 
graph r (Lloyd, 2005) or emergent symmetries of the ground state 
(Konopka, Markopoulou and Smolin, 2006). It is promising that most 
of these point towards generic mechanisms for the presence of a regular 
geometry. 

1.6.3 Conserved Quantities in a BI system 

Admittedly, we only have guesses as to the microscopic theory and very 
limited access to experiment. Additionally, phase transitions are not 
very well understood even in ordinary lab systems, let alone phase tran- 
sitions of background independent systems. In spite of these issues, we 
find that the geometrogenesis picture suggests a first step towards the 
low energy physics that we can take. 

A typical feature of a phase transition is that the degrees of freedom 
that characterize each of the two phases are distinct (e.g. spins vs spin 
waves in a spin chain or atoms vs phonons in solid state systems), with 
the emergent degrees of freedom being collective excitations of the mi- 
croscopic ones. In our example, the vector spaces on graphs contain the 
microscopic degrees of freedom and operators in A evol is the microscopic 
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dynamics. Is there a way to look for collective excitations of these that 
are long-range and coherent so that they play a role in the low-energy 
phase? 

We find that this is possible, at least in the idealized case of con- 
served (rather than long-range) quantities in a background independent 
system such as our example. The method we shall use, noiseless sub- 
systems, is borrowed from quantum information theory, thanks to the 
straightforward mapping between locally finite BI theories and quan- 
tum information processing systems which we described above. We are 
then suggesting a new path to the effective theory of a background inde- 
pendent system. The basic strategy is to begin by identifying effective 
coherent degrees of freedom and use these and their interactions to char- 
acterize the effective theory. If they behave as if they are in a spacetime, 
we have a spacetime. 

In Kribs and Markopoulou, 2005, we found that the field of quantum 
information theory has a notion of coherent excitation which, unlike 
the more common ones in quantum field theory and condensed matter 
physics, makes no reference to a background geometry and can be used 
on a BI system. This is the notion of a noiseless subsystem (NS) in 
quantum error correction, a subsystem protected from the noise, usually 
thanks to symmetries of the noisqj • Our observation is that passive error 
correction is analogous to problems concerned with the emergence and 
stability of persistent quantum states in condensed matter physics. In 
a quantum gravity context, the role of noise is simply the fundamental 
evolution and the existence of a noiseless subsystem means a coherent 
excitation protected from the microscopic Planckian evolution, and thus 
relevant for the effective theory. 

Definition 7 Noiseless Subsystems. Let ^ be a quantum channel on Ti 
and suppose that Ti decomposes as H = (Ti^ ® Ti^) IC, where A and 
B are subsystems and IC — [H.^ ® H^)^ . We say that B is noiseless for 
$ if 

Wa'^Wa^, Br-^ : ^{a^ a^) = . (1.12) 

Here we have written a"^ (resp. a^) for operators on (resp. H^), 
and we regard cr = o"^ (g) cr^ as an operator that acts on H by defining 
it to be zero on /C. 

f Zanardi and Rasetti, 1997; Knill, Laflamme and Viola, 2000. 
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In general, given H, and it is a non-trivial problem to find a decom- 
position that exhibits a NS. Much of the relevant literature in quantum 
information theory is concerned with algorithmic searches for a NS given 
Ti and However, if we apply this method to the example theory of 
11.2.11 it is straightforward to see that it has a large conserved sectoiQ: 

Noiseless subsystems in our example theory. 

Are there any non-trivial noiseless subsystems in H? There are, and they 
are revealed when we rewrite Tis in eq. (II. 6p as 

ns = n:s'®n^, (i.is) 

where Ti.^ := ^^,^gTC" contains all unbraided single node subgraphs in S 
(the prime on n serves to denote unbraided) and ?{% := (^^gg Tib are state 
spaces associated to braidings of the edges connecting the nodes. For the 
present purposes, we do not need to be explicit about the different kinds of 
braids that appear in 0.%. 

The difference between the decomposition (|1.6|l and the new one (|1.13|) is 
best illustrated with an example (details can be found in Bilson-Thompson, 
Markopoulou and Smolin, 2006). Given the state 




(1.14) 



eq. (|1.6p decomposes it as 




(1.15) 



while (|1.13fl decomposes it to 

With the new decomposition, one can check that operators in A q^qI can 
only affect the Tig and that Tig is noiseless under A evol- This can be checked 

I The noiseless subsystem method (also called decoherence-free subspaces and sub- 
systems) is the fundamental passive technique for error correction in quantum 
computing. In this setting, the operators <& are called the error or noise operators 
associated with It is precisely the effects of such operators that must be miti- 
gated for in the context of quantum error correction. The basic idea in this setting 
is to (when possible) encode initial states in sectors that will remain immune to 
the deleterious effects of the errors <& associated with a given channel. 
The term "noiseless" may be confusing in the present context: it is not necessary 
that there is a noise in the usual sense of a given split into system and environment. 
As is clear from the definition above, simple evolution of a dynamical system is 
all that is needed, the noiseless subsystem is what evolves coherently under that 
evolution. 
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explicitly by showing that the actions of braiding of the edges of the graph 
and the evolution moves commute. 

We have shown that braiding of graph edges are unaffected by the usual evo- 
lution moves. Any physical information contained in the braids will propagate 
coherently under A evol- These are effective coherent degrees of freedorrljj. 

Note that this example may appear simple but the fact that the widely 
used system of locally evolving graphs exhibits broken ergodicity {Ti splits 
into sectors, characterized by their braiding content, and A gvol cannot take 
us between sectors) went unoticed prior to the introduction of the NS method. 

Before closing, we would like to point out some of the subtleties of 
background independence that, not surprisingly, arise here. Our origi- 
nal motivation to search for conserved quantities was that they can be 
thought of as a special case of emergent long-range propagating degrees 
of freedom, where the lifetime of the propagating ones is infinite (and 
so tell us something about the geometric phase of the theory). Noiseless 
subsystems can only deal with this case because it only looks at the 
symmetries of the microscopic dynamics. Presumably, what we need is 
to weaken the notion of a noiseless subsystem to "approximately con- 
served" so that it becomes long-range rather than infinite. Long-range, 
however, is a comparative property and to express it we need a way to 
introduce scale into our system. It is unclear at this point whether it is 
possible to introduce a scale in a pre-geometric theory without encoun- 
tering the problems listed in section [l.5.1l 



1.7 Summary and Conclusions 

In this article we started with the traditional background independent 
approaches to quantum gravity which are based on quantum geomet- 
ric/gravitational degrees of freedom. We saw that, except for the case of 
causal dynamical triangulations, these encounter significant difficulties 
in their main aim, i.e., deriving general relativity as their low energy 
limit. We then suggested that general relativity should be viewed as a 
strictly effective theory coming from a fundamental theory with no ge- 
ometric degrees of freedom (and hence background independent in the 
most direct sense). 

The basic idea is that an effective theory is characterized by effective 
coherent degrees of freedom and their interactions. Having formulated 

f The physical interpretation of the braids is beyond the scope of this paper. See 
Bilson-Thompson, Markopoulou and Smohn, 2006, for an interpretation of the 
braids as quantum numbers of the standard model. 
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the pre-geometric BI theory as a quantum information theoretic proces- 
sor, we were able to use the method of noiseless subsystems to extract 
such coherent (protected) excitations. 

The geometrogenesis picture leads one to reconsider the role of mi- 
croscopic quantum geometric degrees of freedom traditionally present 
in background independent theories. It appears unnatural to encounter 
copies of the geometry characteristic of the macroscopic phase already 
present in the microscopic phase, as is the case, for example, when using 
quantum tetrahedra in a spin foam. Instead, one can start with a pre- 
geometric theory and look for the effective coherent degrees of freedom 
along the lines described. Spacetime is to be inferred by them internally, 
namely, using only operations that are accessible to parts of the system. 

This is very promising for three reasons: 1) The emphasis on the ef- 
fective coherent degrees of freedom addresses directly and in fact uses 
the dynamics. The dynamics is physically essential but almost impossi- 
ble to deal with in other approaches. 2) A truly effective spacetime has 
novel phenomenological implications not tied to the Planck scale which 
can be tested and rejected if wrong. 3) A pre-spacetime background 
independent quantum theory of gravity takes us away from the concept 
of a quantum superposition of spacetimes which can be easily written 
down formally but has been impossible to make sense of physically in 
any approach other than Causal Dynamical Triangulations. 

Some of the more exciting possibilities we speculated on included solv- 
ing the problem of time and deriving the Einstein equations. Clearly this 
direction is in its beginning, but the basic message is that taking the idea 
that general relativity is an effective theory seriously involves rethinking 
physics without spacetime. This opens up a whole new set of possibilities 
and opportunities. 
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